مسیریابی ناوگان ناهمگن وسایل نقلیه با حمل در بازگشت همراه با محدودیت عدم دسترسی به بعضی وسایل نقلیه و تقسیم تقاضا به روش کلونی مورچه چندگانه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده مهندسی صنایع
- نویسنده محسن فرقانی
- استاد راهنما عزیزاله جعفری مهدی شریف یزدی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
حمل و نقل در سیستم های اقتصادی اعم از تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از(تولید ناخالص ملی) هر کشوری را به خود اختصاص می دهد. به همین جهت محققان نسبت به بهبود مسیرها، حذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده اند. مباحثی مانند فروشنده دوره گرد، مسیریابی وسیله نقلیه و غیره در همین راستا توسعه یافته اند. در این پایان نامه پس از بیان کلیات تحقیق، مرور کاملی بر روی تاریخچه مسأله مسیریابی وسایل نقلیه و آشنایی با انواع مدل های موجود در این زمینه انجام شده است. با رجوع به ادبیات موضوع و توجه به مشکلات و محدودیت هایی که در دنیای واقعی امکان رخداد آن برای هر شرکت توزیع یا تولیدکننده انبوه وجود دارد، محدودیت های عملیاتی را در نظر گرفته و براساس آن مسأله مورد نظر تعریف و مدل سازی شد. برای حل مدل پیشنهادی، به منظور دستیابی به بهترین جواب ممکن جهت کاهش هزینه به عنوان تابع هدف مسأله و بودن آن، از میان روش های فراابتکاری موجود، الگوریتم کلونی مورچه -با توجه به سابقه این متد در حل مسایلی از این دست- را انتخاب کرده ایم. با توجه به ساختار پایه ای این روش، الگوریتم مورچه چندگانه را به فراخور پیچیدگی مسأله ، طراحی و ضمن آزمون نمودن صحت نتایج الگوریتم پیشنهادی، یک الگوریتم ابتکاری کوتاه ترین مسیر اصلاح شده ای را ارایه و از آن به عنوان یک حد بالا برای اعتبارسنجی نتایج، مورد استفاده قرار داده ایم. نتایج به دست آمده نشان می دهد که الگوریتم پیشنهادی از کارایی مناسبی برخوردار است
منابع مشابه
یک الگوریتم فراابتکاری جدید برای مسیریابی ناوگان وسایل حمل و نقل همراه با تقسیم تقاضا و محدودیت دسترسی به وسایل نقلیه
متن کامل
مدلسازی ریاضی برای مسأله مسیریابی وسایل نقلیه با حمل برگشتی و حل آن با الگوریتم کلونی مورچه چندگانه
در این مقاله، مسأله مسیریابی وسایل نقلیه با حمل برگشتی همراه با یکسری محدودیتهای عملیاتی بررسی می شود. مشتریان به دو گروه مشتریان خط رفت که تحویل کالا به آنها صورت میگیرد و مشتریان خط برگشت که کالا از آنها دریافت میشود، تقسیم میشوند. همچنین، اولویت خدمترسانی با مشتریان خط رفت است. نکته حائز اهمیت در این تحقیق آنکه، امکان تقسیم تقاضا برای مشتریانی که تقاضای آنها از بزرگترین وسیله نقلیه ...
متن کاملمدلسازی ریاضی برای مسأله مسیریابی وسایل نقلیه با حمل برگشتی و حل آن با الگوریتم کلونی مورچه چندگانه
در این مقاله، مسأله مسیریابی وسایل نقلیه با حمل برگشتی همراه با یکسری محدودیتهای عملیاتی بررسی می شود. مشتریان به دو گروه مشتریان خط رفت که تحویل کالا به آنها صورت میگیرد و مشتریان خط برگشت که کالا از آنها دریافت میشود، تقسیم میشوند. همچنین، اولویت خدمترسانی با مشتریان خط رفت است. نکته حائز اهمیت در این تحقیق آنکه، امکان تقسیم تقاضا برای مشتریانی که تقاضای آنها از بزرگترین وسیله نقلیه ...
متن کاملارائه روش اصلاح شده کلونی مورچگان جهت حل مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی
Vehicle Routing Problem with Time Windows (VRPTW) is an NP-Complete Optimization Problem. Even finding an optimal solution for small size problems is too hard and time-consuming. The objective of VRPTW is to use a fleet of vehicles with specific capacity to serve a number of customers with dissimilar demands and time window constraints at minimum cost, without violating the capacity and time wi...
متن کاملمدل سازی و حل مسئله مسیریابی وسایل نقلیه متفاوت با حمل بار در بازگشت در حالت با گنجایش های برابر
متن کامل
تقاضای تصادفی با ماهیت درونزا در مسئله مسیریابی وسایل نقلیه
برنامهریزی تصادفی با عدم قطعیت درونزا مبحثی جدید است که در آن فرایند تصادفی مسئله تحت تأثیر تصمیمات قرار دارد. در این مقاله، توسعهی نوینی از مسئلهی مسیریابی وسایل نقلیه بهعنوان کاربردی جدید از این مبحث معرفی میشود که در آن، تقاضای هر مشتری غیرقطعی است و عدم قطعیت در لحظهی ملاقات محقق میشود. لذا، زمان محقق شدن عدم قطعیت وابسته به تصمیمات و عدم قطعیت دارای ماهیت درونزاست. ابتدا یک مدل بر...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده مهندسی صنایع
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023